|
課程名稱 |
圖論二
GRAPH THEORY(Ⅱ) |
|
開課學期 |
98-2 |
|
授課對象 |
理學院 數學研究所 |
|
授課教師 |
張鎮華 |
|
課號 |
MATH7704 |
|
課程識別碼 |
221 U3460 |
|
班次 |
|
|
學分 |
3 |
|
全/半年 |
半年 |
|
必/選修 |
選修 |
|
上課時間 |
星期二1,2(8:10~10:00)星期四2(9:10~10:00) |
|
上課地點 |
新502新501 |
|
備註 |
總人數上限：30人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/982GraphTheory |
|
課程簡介影片 |
|
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
In this second semester, we will discuss advanced topics including perfect graphs, matroids, Ramsey theory, extremal graph theory, ramdon graphs, eigenvelaues of graphs ... etc. If time is enough, some current research topics will also be touched. |
|
課程目標 |
Graph theory becomes a common tool of many fields including mathematics, engineering, computer sciences ... etc. The goal of this course is to introduce basic knowledge on graph theory. In this second semester, we will discuss advanced topics including perfect graphs, matroids, Ramsey theory, extremal graph theory, ramdon graphs, eigenvelaues of graphs ... etc. If time is enough, some current research topics will also be touched. |
|
課程要求 |
It is better to have knowledge about Graph Theory I. |
|
預期每週課後學習時數 |
|
|
Office Hours |
每週二 10:20~11:10
每週四 10:20~11:10 備註： 於新數討論室 |
|
指定閱讀 |
張鎮華、蔡牧村，圖論及其演算法。 |
|
參考書目 |
D.B. West, Introduction to Graph Theory, Second Edition, Prentice-Hall, Upper Saddle, 2001. |
|
評量方式
(僅供參考) |
|
No. |
項目 |
百分比 |
說明 |
|
1. |
期中考 |
35% |
9th week of the semester. |
2. |
期末考 |
35% |
17th week of the semeseter. |
3. |
作業 |
30% |
Need to do homework, about 5 problems each week. |
|
|
週次 |
日期 |
單元主題 |
|
第1週 |
2/23,2/25 |
Perfect Graphs |
|
第2週 |
3/02,3/04 |
Perfect Graphs |
|
第3週 |
3/09,3/11 |
Perfect Graphs |
|
第4週 |
3/16,3/18 |
Matroids |
|
第5週 |
3/23,3/25 |
Matroids |
|
第6週 |
3/30,4/01 |
Matroids |
|
第7週 |
4/06,4/08 |
Rsamsey Theory |
|
第8週 |
4/13,4/15 |
Ramsey Theory |
|
第9週 |
4/20,4/22 |
Ramsey Theory (Midterm Examination on 4/21 (Wed) 18:30 ~ .... The place is at Room 103 of the Old Math Building. It will covers perfect graphs and matroids.) |
|
第10週 |
4/27,4/29 |
Extremal Graph Theory |
|
第11週 |
5/04,5/06 |
Extremal Graph Theory |
|
第12週 |
5/11,5/13 |
Extremal Graph Theory |
|
第13週 |
5/18,5/20 |
Ramdon Graphs |
|
第14週 |
5/25,5/27 |
Ramdom Graphs |
|
第15週 |
6/01,6/03 |
Eigenvalues of Graphs |
|
第16週 |
6/08,6/10 |
Eigenvalues of Graphs |
|
第17週 |
6/15,6/17 |
Final Examination on June 17 (Thursday) from 18:00 ~ ****, covering all materials after the midterm. Place: Old Math Room 103. |
|